考虑下面上下文无关文法:S→SS|SS+|a (1) 说明通过此文法如何生成串aa+a,并为该串构造语法树。(2) G[S]的语言是什么? 评分规则:  参考答案:(1)此文法生成串aa+a的最右推导如下(也可以使用其它推导方式):S=>SS=>SS=>Sa=>SS+a=>Sa+a=>aa+a, 语法树如下:(2)该文法生成的语言是:和+的后缀表达式,即逆波兰式。(也可以给出L(G[S])的表达式)评分指南:(1)解题正确得4分,部分正确酌情得1-2分,不正确得0分。(2)解题正确得2分,部分正确酌情得1分,不正确得0分。



登录
订单
帮助
主页